#ifndef UF_H
#define UF_H
#include "ufbase.h"

class QuickFind:public UFBase
{
public:
    QuickFind(int n);

    int find(int sites);

    void unionSites(int s1,int s2);


    bool isConnected(int s1, int s2);

    int componentCount();

private:


};

#endif // UF_H
